WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04J 13/02, H04B 7/26 



Al 



(11) International Publication Number: WO 00/70805 

(43) International Publication Date: 23 November 2000 (23.1 1. 00) 



(21) International Application Number: PCT/SEOO/008 1 2 

(22) International Filing Date: 28 April 2000 (28.04.00) 



(30) Priority Data: 
9901769-1 



12 May 1999 (12.05.99) 



SE 



(71) Applicant: TELEFONAKT1EBOLAGET LM ERICSSON 

(publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventors: GUSTAVSSON, Par; Bjalbogatan 6 A, S-582 47 

Linkoping (SE). JOHANSSON, Thomas; Lundagatan 11, 
S-171 63 Solna (SE). 

(74)-Agent: NORIN, Klas; Ericsson Radio Systems AB, Common 
Patent Department, S-164 80 Stockholm (SE). 



(81) Designated States: AE. AG, AL, AM, AT, AU. AZ, BA. BB. 
BG, BR, BY, CA, CH. CN, CR. CU, CZ, DE, OK. DM. 
- DZ, EE, ES, FL GB. GD, GE, GH. GM, HR. HU, ID, IL, 
IN, IS, JP, KE, KG. (CP, KR, KZ, LC, LK, LR. LS, LT, LU, 
LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ. PL. PT, 
RO, RU, SD, SE, SG. SI. SK, SL, TJ, TM, TR, TT. TZ, 
UA, UG, UZ, VN, YU. ZA, ZW, ARIPO patent (GH, GM, 
KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent 
(AM, AZ, BY. KG, KZ, MD. RU, TJ, TM), European patent 
(AT, BE, CH, CY, DE, DK, ES, FI. FR, GB, GR, IE. IT. 
LU. MC, NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, 
CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the lime limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD IN A TELECOMMUNICATION SYSTEM 
(57) Abstract 

The present invention relates to 
a method for co-ordination of uplink 
scrambling codes between different radio 
network controllers (21) and the assignment 
of such codes to radio connections (27) 
of user equipments (26) in a code division 
multiple access (CDMA) communication 
system. The invention also relates to 
methods for creating a starting vector used to 
generate said scrambling codes. According to 
the invention, a unique subset of scrambling 
codes is dedicated to each radio network 
controller (21) by assigning an offset vector 
(212). Initial starting vectors (215) are 
composed by concatenating the offset vector 
(212) and the binary representation of a 
determining value (216) within the size 
range of the dedicated code subset. An idle 
starting vector is selected, e.g., by using a 
one-dimensional array (217) - containing a 
status bit for each scrambling code and by 
using the array index (213) as determining 
value (216). 
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Method in a Telecommunication System 
FIELD OF THE INVENTION 

The present invention relates generally to telecommunication 
systems, more particularly to the co-ordination of uplink 
5 scrambling codes between different radio network controllers 
(RNC) .and the assignment of such codes to radio connections 
of user equipment in a code division multiple access (CDMA) 
communication system. The invention also relates to methods 
for creating a starting vector used to generate said 
10 scrambling codes. 



BACKGROUND OF THE INVENTION 

There are several approaches to methods for sharing a common 
communication medium amongst a plurality of users . These 

15 approaches base on the principle to provide each single user 
with a communication connection having a certain 
characteristic that makes a user distinguishable from other 
users sharing simultaneously the same communication medium. 
When, using frequency division multiple access (FDMA) , e.g., 

20 each user can be distinguished by a distinct frequency band 
that is permanently assigned to that user for sending and 
receiving. The users are able to send whenever they want; 
however, only within a narrow carrier frequency band. When 
using time division multiple access (TDMA) , each user can be 

25 distinguished by distinct time slots that are periodically 
assigned to that user for sending and receiving. The users 
are able to send and receive using the entire available 
bandwidth; however, only at certain short periods of time. 

In contrast to that, in a code division multiple access 
30 (CDMA) communication system a distinction of different users 
of the shared communication medium is made by applying a 
plurality of code sequences to the user signals. Thus, user 
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communication signals from a plurality of user equipment 
(UE) can be transmitted at the same time and using the 
entire available carrier frequency bandwidth. These systems 
intend to achieve a band spreading with sufficient bandwidth 
5 expansion in order to give so large suppression of 
interference from radio connections marked with another code 
that enough isolation is obtained between simultaneous 
connections and, thus, to permit multiple access. 

However, said code sequences must fulfil certain conditions: 
10 For identification of a specific user in a communication 
system, a large number of code sequences is necessary in 
order to be able to assign each user a unique code sequence. 
Suitable code sequences must on the one hand comprise good 
autocorrelation properties for a reliable initial 
15 synchronisation and separation of multipath components and 
on the other hand a sufficiently low cross-correlation in 
order to suppress interference in a multiple user system. 

One common type of code sequences applied for the uplink 
radio connection between a user equipment (UE) and a radio 
20 base station (RBS) are so called pseudo-noise (pn) 
sequences, which are generated by help of feedback shift 
registers. Examples for suitable sequences are maximum- 
length sequences, Gold- or Gold-like codes, or Kasami-codes . 

25 In a direct -sequence (DS) spread spectrum system, the output 
signal from a normal transmitter is modulated with a local 
oscillator comprising an uplink scrambling code sequence. In 
the receiver, signals from all the communication of various 
users are received and a specific one is selected by 
assigning the specific code sequence for that user to a 
correlator to extract the signal energy intended for that 
receiver, thereby despreading the received CDMA 
transmission. By that, the desired signal being marked with 
a certain code sequence can be detected even against a 
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background of strong interference. All other uncorrelated 
user transmissions appear as noise. 

From what has been said above, it becomes apparent that in a 
proper working system it is important to provide unique code 
5 sequences to each user equipment having a communication 
connection within a certain area in order to be able to 
detect said user communication and to prohibit crosstalk 
between different communication connections. In a known 
solution, which is applied, inter alia, in IS-95, a 
10 standardised identity of a mobile station, e.g. its serial 
number, is used to create an uplink scrambling code that is 
unique for that particular mobile station. An identity that 
is not sufficiently long could be extended, e.g., by padding 
zeros . 

15 

SUMMARY OF THE INVENTION 

It is an object of this invention to provide a method for 
co-ordination of uplink scrambling codes that are assigned 
to radio connections between a user equipment (UE) and its 
20 serving radio base station (RBS) in a CDMA-based 
communication system. 

It is another object of the present invention to provide an 
efficient and secure method for assignment of unique uplink 
scrambling codes . 

25 Yet another object of the present invention is to provide a 
decentralised but still co-ordinated and network controlled 
assignment method. 

Yet another object of the present invention is to provide an 
alternative assignment method without need for deallocation 
3 0 of an assigned code after the corresponding connection has 
been terminated. 
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Still another object of the present invention is a method to 
create starting vectors that can be used for the generation 
of uplink scrambling codes. 

Briefly, these and other objects of the present invention 
are accomplished by dedicating a unique subset of scrambling 
codes to each radio network controller (RNC) in a network. 
In particular, each RNC is assigned an offset vector 
representing a first vector of a continuous succession of 
initial starting vectors . A unique subset of initial 
starting vectors is formed by concatenating said offset 
vector and the binary representation of a determining value 
within the size range of the dedicated code subset. An idle 
starting vector is selected either by using a one- 
dimensional array containing a status bit for each 
scrambling code and using the array index as determining 
value or, alternatively, by using a cyclical or random 
assignment method. A code generating unit can, by help of a 
selected initial starting vector, generate the scrambling 
code from an appropriate code family. 

As a first advantage, the present invention comprises a 
method for co-ordination and assignment of unique uplink 
scrambling codes to the radio connections between an user 
equipment (UE) and a radio base station (RBS) in a CDMA- 
based communication system. 

As another advantage of the present invention, the 
decentralised assignment method within the radio network 
improves system maintenance and security in case of 
unexpected disturbances. 

Yet another advantage of the present invention is an 
increased flexibility and, at the same time, a reduced 
complexity in the system components achieved by distributing 
the functionality for generating and managing of uplink 
scrambling codes. 
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Yet another advantage of the present invention is a 
decreased signalling traffic due to the decentralised 
assignment method within the radio, network. 

Other objects, advantages and novel features of the 
5 invention will become apparent from the following detailed 
description of the invention when considered in conjunction 
with the accompanying drawings and claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 For a better understanding, reference is made to the 
following drawings and preferred embodiments of the 
invention . 

Figure 1 shows an overview of a CDMA-based communication 
system. 

15 Figure 2 illustrates the concept for co-ordination and 
assignment of a code subset dedicated to a radio network 
controller using the preferred embodiment of the method 
according to the present invention. 

Figure 3 shows a flowchart of the preferred embodiment of 
20 the method according to the invention. 

Figure 4 illustrates the concept for co-ordination and 
assignment of a code subset dedicated to a radio network 
controller using an alternative embodiment of the method 
according to the present invention. 

25 Figure 5 shows a flowchart of the alternative embodiment of 
the method according to the invention. 
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15 



Figure 6 shows an overview of a radio based communication 
system including a plurality of base stations connected to 
different radio network controllers. 



5 DETAILED DESCRIPTION 

Figure 1 shows an overview of a CDMA-based communication 
system. A radio network controller (RNC ) 11 holds a central 
position in the radio network and houses network control 
functions such as connection establishment and release, 
10 hand-over, power control, and radio resource handling 
functions. Connections 14a, 14b, 14c are provided between said 
RNC 11 and a plurality of radio base stations (RBS) 
151a, 151b, 151c, each covering a certain area 152a, 152b, 152c 
and handling communication connections to and from a user 
equipment 16 located within said area. Also interconnection 
links 18 are provided between said RNC and other networks, 
e.g. via mobile services switching centres 19. 

The present invention relates to CDMA-based communication 
systems and more specific to a reliable and easy method for 
co-ordination and assignment of an uplink scrambling code 
to the radio connection between a user equipment (UE) and 
its serving radio base station (RBS) . The applied 
assignment method is sufficiently easy while still 
providing a reliable system. in this context, an easy 
25 assignment method implies that the applied algorithms 
require a minimum of system capacity and input data for 
efficient code management. A reliable system implies that 
each scrambling code is assigned to at most one user 
equipment at the same time. 

A first concept of the present invention is to dedicate a 
certain subset of scrambling codes from the total set of 
available long scrambling codes to each radio network 
controller (RNC) in a network. These dedicated subsets 
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shall be unique for each radio network controller. Yet 
another concept of the present invention is that each radio 
network controller (RNC) is solely responsible for code 
maintenance and code assignment to a user equipment within 
its operation area. The present invention focuses mainly on 
the RNC as responsible for code subset handling. However, 
the methods according to the invention could also be 
performed by another equivalent unit in the network. 

Figure 2 shows an overview of a part of a CDMA- based 
communication system applying the method according to the 
present invention. At an initial start, the radio network 
controller (RNC ) 21 establishes a connection 22 to a code 
subset server 23, which is located, e.g., in the O&M 
(Operation & Maintenance) network or in the core network, 
and requests for a code subset from said server. In response 
to that, a unique subset of scrambling codes is dedicated to 
the requesting RNC 21. The code subset server 23 keeps track 
of which code subsets already have been assigned to other 
radio network controllers and which code subsets are idle. 
Therefore, it is secured that the dedicated code subset is 
unique for a specific RNC. Considering a set of long 
scrambling codes with a total amount of 2 41 codes , the set 
can be divided into, e.g., 2 15 code subsets each containing 
roughly 2 16 codes when disregarding a minor number of common 
channel codes. However, the actual number of codes in a 
subset may vary for each RNC depending on its needs . If 
necessary, it is possible either to dedicate an additional 
code subset to an RNC or to remove •■ a part of its code 
subset. Thus, it is possible to adjust the amount of 
allocated scrambling codes to the actual traffic situation. 

In order to facilitate the assignment of codes, in the 
preferred embodiment of the invention, a code handling unit 
211 in the RNC 21 does not receive and store a subset of 
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plain code sequences from the code subset server 23. 
Instead, by means of the established connection 22 to the 
code subset server 23, an offset vector 212, which is 
specific for an RNC, is assigned to the RNC 21 from said 
code subset server 23. This offset vector 212 represents a 
first vector of a continuous succession of vectors. From 
this, an initial starting vector 215 of said succession is 
composed by concatenating the binary representation of said 
assigned offset vector 212 and the binary representation of 
a determining value 216 within the size range [0,ji] of the 
code subset. Correspondingly, the decimal equivalent of said 
initial starting vector 215 could be obtained by adding the 
decimal value of said offset vector 212 and said determining 
value 216. This implies that the offset vector 212 
15 constitutes a common left side for all initial starting 
vectors 215 that are applied by said RNC 21. The decimal 
equivalent of an initial starting vector is forwarded and 
applied to generate the code sequences. 



10 



20 



25 



As already mentioned above, each RNC 21 is responsible to 
keep track of its dedicated scrambling code' subset, e.g. 
idle codes or occupied codes that have been assigned to user 
equipments. Therefore, an additional aspect of the present 
invention relates to maintaining and efficiently using the 
code subset that has been assigned to the RNC. It is of 
special importance to secure that a certain scrambling code 
is assigned only to one user equipment at a time. According 
to the invention, two alternatives are suggested for code 
assignment from the subset of an RNC to a user equipment. 
These alternatives are presented in figures 2,3 and 4,5 
3 0 respectively. 

As illustrated in figure 2, when using the preferred method 
according to the invention, the code subset handling within 
the code handling unit 211 of the radio network controller 
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21 is managed using a one- dimensional array 217 having an 
array length corresponding to the size of the dedicated 
code subset. Each array element 218 represents an initial 
starting vector of the code subset that has been assigned 
5 to said radio network controller 21. The first element of 
the array represents the first code in the code subset and 
the last element of the array represents the last code in 
the subset. An initial starting vector 215 is composed as 
described above by concatenating the binary representation 

10 of the offset vector 212 and the binary representation of an 
array index 213. Correspondingly, the decimal equivalent of 
said initial starting vector 215 could be obtained by adding 
the decimal value of said offset vector 212 and said array 
index 213 . The contents of an array element 218 indicates 

15 the status of the uplink scrambling code that would be 
generated by the initial starting vector corresponding to 
the array index 216 of that element. Coding could be made 
such as a *0' representing the busy-state, i.e. a code 
sequence that has already been assigned to a mobile 

20 station, and '1' representing the idle-state, i.e. a 
momentarily idle code sequence. The decimal equivalent of 
the initial starting vector is forwarded by means of a 
connection 24 to a code sequence generator 253 located, 
e.g., in the radio base station (RBS) 251 and used to 

25 generate the uplink scrambling code that is to be assigned 
to the radio connection 27 of a user equipment 26 within the 
coverage area 252 of said radio base station 251. 

According to the preferred embodiment of the method of the 
invention, the assignment of an idle uplink scrambling code 

30 to a user equipment is done using the algorithm as 
presented in the flowchart shown in figure 3: Initially, 
block 31, all elements of the array are set to the idle 
state, e.g. *1', and a pointer is set to an idle-marked 
array element, e.g. the first element in said array. Then 

3 5 block 32, if a new uplink scrambling code shall be 
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generated, an initial starting vector is composed using the 
offset vector and the array index of the array element that 
is actually marked by the pointer. Next, block 33, the 
selected array element is set to a busy-state, e.g.' > 0 ', 
and the pointer is set, block 34, to the next idle marked 
array element. If said pointer has reached the last array 
element, as indicated in block 35, it is reset to the 
beginning of the array, block 36, and from there to the 
next idle-marked array element. Alternatively, the array 
could always been searched top-down to retrieve an idle 
starting vector. The initial starting vector is applied, 
block 37, by a code generating unit to generate the uplink 
scrambling code that is assigned to a radio connection. When 
said radio connection is terminated, blbck 38, the uplink 
15 scrambling code is deallocated by resetting the array 
element of which the index was used to compose the initial 
starting vector. 

Figure 4 illustrates another embodiment using an 
alternative method according to the invention. The radio 
network controller (RNC) 41 requests a subset of dedicated 
scrambling codes from a code subset server 43 and is 
assigned an offset vector 412. in a code subset handling 
unit 411, the initial starting vectors 415 are composed by 
cyclically selecting determining values 416 within the size 
range of the dedicated code subset and concatenating the 
binary representation of the assigned offset vector 412 and 
the binary representation of said selected determining 
values 416. The decimal equivalent of said initial starting 
vector is forwarded by means of a connection 44 to a code 
sequence generator 453 located, e.g., in the radio base 
station (RBS) 451 and used to generate the uplink scrambling 
code that is assigned to the radio connection 47 of a user 
equipment 46 within the coverage area 452 of said radio base 
station 451. 
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When using this assignment method, there is no need to 
implement a status array for control of the dedicated 
scrambling codes. With respect to the code management, the 
signalling traffic within the RNC 41 is reduced because an 
5 assigned code need not to be deallocated when the 
corresponding radio connection 47 of a user equipment 46 is 
released. 

However, as the same uplink scrambling code must not be 
assigned twice, it is obvious that the maximum allocation 
10 time of a code must be substantially shorter than the cycle 
time within which all codes of the entire subset have been 
assigned once when assuming average allocation density and 
connection time. This cycle time and, accordingly, the 
maximum allowable allocation time depends on, inter alia, 
15 the allocation density from the . subset of dedicated 
scrambling codes and the size of said code subset. 
Therefore, when using said cyclical assignment method, a 
time supervision 461 is necessary indicating at which 
moment at the. latest an assigned scrambling code must be 
20 deallocated to avoid a that the code is assigned twice. 
Said time supervision 461 can be implemented, e.g., in the 
user equipment 46. In order to be able to handle 
communication connections regardless of their duration, the 
value range for the determining values is divided into two 
25 subranges: A major range 413 extending over the interval 
[0,n] and containing n+i values is intended for composing 
initial starting vectors that generate scrambling codes for 
ordinary connections. A minor range 414 extending over the 
interval [n+l,mj and containing m-n values (m>n) is 
30 intended for composing initial starting vectors that 
generate scrambling codes for connections with long 
durations. The size of said minor range must be adjusted to 
the estimated number of calls per time unit having a 
connection time that exceeds the maximum allowable 
35 allocation time. This is, in general, a low number. 
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same area are assigned the same uplink scrambling code. A 
scrambling code intended for a certain user equipment is 
randomly selected either from the dedicated subset of the 
RNC to which said user equipment belongs or centrally, i.e. 
without a division into RNC specific code subsets, from the 
total amount of available scrambling codes. 

An additional aspect concerning the method for co- 
ordination and assignment according to the invention is 
related to situations when a user equipment moves around 
between cells that are served by different radio network 
controllers. Figure 6 illustrates an overview of a 
communication system comprising a plurality of base station 
coverage areas 65a, 65b, 65c , 65d which are connected to 
different radio network controllers 61a, 61b. The dedication 
of scrambling code subsets is managed by a code subset 
server 63 in, e.g., the core network as described above. 

From the perspective of a user equipment 66a, a radio 
network controller 61a acts as its serving RNC as long as 
the user equipment moves around within a base station 
coverage area 65a, 65b that is served by this RNC 61a 
because this RNC is responsible for all call related 
signalling to the core network node and, in particular, for 
the assignment of scrambling codes to the user equipment 
66a. 

When considering a first traffic case, a user equipment 66a 
with an ongoing communication moving from a first RBS area 
65a to a second RBS area 65b is not affected to a change of 
its momentarily assigned uplink scrambling code as long as 
both radio base stations 65a, 65b are controlled by the same 
radio network controller 61a acting as the serving RNC for 
both RBS areas . 

However, considering a second traffic case, if a user 
equipment 66b with an ongoing communication moves from a 
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first base station area 65b controlled by a first RNC 61a 
to a second base station area 65c controlled by another RNC 
61b, the uplink scrambling code that has been assigned by 
said first RNC 61a must be changed because the presently 
used code is exclusively managed by said first RNC 61a. 
When the user equipment has entered a new RNC area and a 
hand-over procedure has been performed, the actual serving 
RNC node 61a is informed of the new position of the roaming 
user equipment 66b. Then, the user context containing user- 
and connection-related information is transferred from the 
previous RNC 61a to the new serving RNC 61b. Now, this new 
RNC 61b can assign a new uplink scrambling code from its 
own subset to the roaming user equipment 66b while the 
previous RNC releases the old scrambling code. 
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CLAIMS 

1. A method for assigning a unique code sequence to a user 
equipment (26,46) within the coverage area of one of a 
5 plurality of radio base stations (251,451) in a CDMA-based 
communication system, in which each radio base station 
(251,451) is communicating with one of a plurality of radio 
network controllers (21,41), 

characterised in 

10 dedicating a unique subset of code sequences to each code 
handling unit (211,411), e.g. located in the radio network 
controllers (21,41), 

determining a code sequence from said subset and assigning 
said code sequence to the radio connection of a user 
15 equipment (26,46) within the coverage area of a radio base 
station (251,451) connected to said radio network controller 
(21,41). 

2. Method according to claim 1, 

characterised in 

20 dedicating said subset by means of assigning an offset 
vector (212,412) as the first vector of a continuous 
succession of initial starting vectors (215,415) that are 
used to generate the code sequences of said subset, 

determining a code sequence by means of determining an 
25 initial starting vector (215,415) that is used to generate 
said code sequence. 

3. Method according to claim 2, 
characterised in 
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10 



composing an initial starting vector (215,415) that is 
concatenated of the binary representation of said offset 
vector (215,415) and the binary representation of a 
determining value (216,416) within the size range of said 
subset . 

4. Method according to claim 3, 
characterised in 

determining an initial starting vector (215) by means of a 
one-dimensional array (217), whereof each array index (213) 
constitutes the determining value (216) for an initial 
starting vector (215) and the corresponding array element 
(218) indicates the status of the code sequence that is 
generated by said initial starting vector (215) . 

5. Method according to claim 4, 

15 characterised in 

setting a pointer (219) to the next idle-marked array 
element when having assigned an initial starting vector 
(215). 

6 . Method according to claim 3 , 

20 characterisedin 

determining initial starting vectors (415) for generating 
code sequences of said subset by cyclically selecting 
determining values (416) from a first range of values (413), 

defining a maximum allocation time for code sequences that 
have been generated by initial starting vectors (415) using 
determining values from said first range of values (413). 

7. Method according to claim 6, 
characterised in 



25 
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determining, if said maximum allocation time has expired, a 
new initial starting vector (415 ) by selecting from said 
first range of values (413) the next determining value (416) 
according to the cycle. 

5 8. Method according to claim 6, 

characterised in 

determining, .if said maximum allocation time has expired, a 
new initial starting vector (415) by means of selecting a 
determining value (416) from a second range of values (414) . 

10 9. Method according to one of claims 6-8, 

characterised in 

controlling the allocation time of a code sequence that has 
been assigned to a user equipment (46) using time 
supervision means (461) implemented in said user equipment 
15 (46) . 

10. Method according to one of claims 1-3, 
characterised in 

determining an initial starting vector (215,415) by randomly 
selecting said initial starting vector (215,415). 

20 11. Method according to one of claims 2-10, 

characterised in 

transmitting a selected initial starting vector (215,415) to 
a code generating unit. 

12 . Method for creating a starting vector used to generate a 
25 code sequence, 

characterised in 
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selecting, by means of a one-dimensional array (217) as a 
determining value (216) the array index (213) of an idle- 
marked array element (218) , 

concatenating the binary representation of an assigned 
offset vector (215) and the binary representation of said 
determining value (216) . 

13. Method for creating a starting vector used to generate a 
code sequence, 



characterised 



1 n 



cyclically selecting a determining value (416) from a range 

(413) of successive values, 

concatenating the binary representation of an assigned 
offset vector (415) and the binary representation of said 
determining value (416) . 
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